Express Mail No. EV310450360US 
SYSTEM AND METHOD FOR CALCULATING TONER USAGE 



Background of the Invention 

This invention is directed to a system and method for calculating toner usage. More 
particularly, this invention is directed to a system and method for calculating percent of toner 
coverage or usage from compressed image data. 

Consumables accounting in office and production environments is a high-demand feature 
for all types of document processing devices, particularly multifunctional peripheral devices. 
Most users expect a job accounting feature which has the ability to determine the pages printed 
as well as complete usage data for a user, a group of users, or a department. Estimating the 
percentage of toner or ink coverage is a difficult task to handle with software due to the large 
amounts of data involved. For example, a single page letter at 600 dpi contains 4 megabytes of 
data in its uncompressed form. At 5% coverage, which is a conservative estimate, would require 
210,375 black pixels on the page. A single page at 1200 dpi would result in a four-fold increase 
to 16 megabytes and 841,500 black pixels on the page. 

The time and storage space required to locate and count that many pixels on a modest 
size page makes it impractical to solve with software. Most solutions have included additional 
hardware to determine the percent coverage or have altered the toner cartridges to report the 
toner usage. 

There is a need for a system and method for calculating toner usage using software and 
based on the compressed form of the raster image without uncompressing them to achieve higher 
processing speed and less resource consumption. 

Summary of the Invention 
In accordance with the present invention, there is provided a system and method for 
calculating toner usage using software and based on the compressed form of the raster image 
without uncompressing them to achieve higher processing speed and less resource consumption. 
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Further, in accordance with the present invention, there is provided a system and method 
for calculatmg toner usage which minimizes the approximation error and is based on statistics of 
actual consumption. 

Still further in accordance with the present invention, there is provided a system and 
method for calculating toner usage with sufficiently low bounded error from the number of 
pixels of each color in the device color space. 

Still further, in accordance with the present invention, there is provided a system for 
calculating toner usage. The system comprises means adapted for receiving compressed image 
data, which compressed image data includes encoded data representative of an associated image 
mapped to a first color space. The system also comprises means adapted for analyzing received 
compressed image data so a to generate a representative pixel count of pixels associated with 
each color of the first color space. 

Still further, in accordance with the present invention, there is provided a method for 
calculating toner usage. The method comprises the step of receiving compressed image data, 
which compressed image data includes encoded data representative of an associated image 
mapped to a first color space. The method also includes the step of analyzing received 
compressed image data so a to generate a representative pixel count of pixels associated with 
each color of the first color space. 

In a preferred embodiment of the system and method according to the present invention, 
the compression algorithms include JPEG and LZW. 

These and other aspects, features, and advantages of the present invention will be 
understood by one skilled in the art upon reading and understanding the specification. 

Brief Description of the Drawings 
Figure 1 illustrates an exemplary system for calculating toner usage according to the 
present invention; 

Figure 2 is a flow chart of the method according to the present invention; and 
Figure 3 is a flow chart of the determination of the toner usage by the method according 
to the present invention. 

Detailed Description of the Preferred Embodiments 
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Turning now to the drawings wherein the illustrations are for illustrating the preferred 
embodiment only, and not for delivering the same. Referring to Figure 1, there is shown an 
exemplary system 100 for calculating toner usage according to the present invention. The 
system 100 comprises a multifunction peripheral device 102 suitably including a controller 104. 
5 It will be appreciated that the term multifunction peripheral generally refers to a device capable 
of performing multiple tasks, such as copying, facsimile, scanning and printing. The 
multifunction peripheral device 102 of system 100 includes a controller 104, typically 
comprising a processor component, associated memory and a communications component. The 
controller 104 functions to control the multifunction peripheral device 102, directing the 

10 multifunction peripheral device 102 operations and enabling communications between the 
multifunction peripheral device 102 and other devices. 

For example, as shown in Figure 1, the system 100 resides on a computer network 110, 
allowing multiple computers 106, 108 to communicate and use the capabilities of the 
multifunction peripheral device 102. The network 110 may be any suitable network known in 

15 the art, for example and without limitation, Ethemet, Token Ring, or the Internet. The computers 
106 and 108 transmit data to the multifunction peripheral device 102 through the controller 104 
over the computer network 110. It will be appreciated by those skilled in the art that the 
multifunction peripheral device 102 need not be coupled to the computer network 110, but rather 
may be in a stand-alone mode, i.e. connected to a smgle computer. The skilled artisan will 

20 understand that such a stand-alone configuration will not affect the operation of the present 
invention with respect thereto. The multifunction peripheral device 102 also comprises ink 
(toner) cartridges, printing heads, and the like (not shown). Those skilled in the art will 
appreciate that the multifunction peripheral device 102 may be any multifunction peripheral 
device known in the art, including but not limited, for example, the Toshiba e-Studio Series 

25 Controller. 

Turning now to Figure 2, there is shown flow chart of the method of the present 
invention. Beginning at step 202, the controller 104 of the multifunction peripheral device 102 
receives compressed image data. The encoded data typically represents an image, mapped to a 
first color space. It will be appreciated by those skilled in the art that the type of compression 
30 used to generate the raster images may, for example, be LZW or JPEG However, the 

compression of the images need not be limited solely to these, but rather the skilled artisan will 
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appreciate that the subject invention may suitably be used with other compression methods. The 
data may be, but need not be limited to a document, a photo-quality print, or other file that is to 
be output by the printing portion of the multifunction peripheral device 102. As will be 
understood in the art, a color space is generally a particular model of colors, represented by a tri- 
5 dimensional map. For example, the cathode ray tube, or television, uses a color space comprised 
of three primary colors, red, green and blue, this is commonly referred to as the RGB color 
space. 

After receiving the compressed image data at step 202, the image data is then analyzed 
without decompressing at step 204. The table codes of the compressed data are subsequently 

10 accessed at step 206 so as to generate a pixel count representing the pixels associated with each 
color of the furst color space at step 208. The subject invention provides that toner coverage is 
computed with low-bounded error from the number of pixels of each color in the final device 
color space- 
Therefore, the system must determine, at step 210, if the first color space is the same as 

15 the device color space. When the determination at step 210 indicates that the color spaces are the 
same, the method proceeds to step 212, wherein an aggregate pixel count from serial compressed 
image data inputs is calculated. At step 214, a toner usage signal for the aggregate toner usage 
according to the aggregate pixel count is output. 

Retuming to step 210, when it is determined that the first color space and the second 

20 color space are not based on the same color model, the method proceeds to step 216, wherein the 
pixel count from the first color space is translated to a pixel count of a second color space. 
Therefore, an output from a monitor in the RGB color space may be translated, or mapped, into 
the multifunction peripheral 102 color space of cyan, magenta, yellow and black, commonly 
referred to as CMYK at step 216. The second color space is thereby associated with the selected 

25 output device, i.e., the multifiinction peripheral device 102 at step 218. It will be appreciated by 
those skilled in the art that step 218 is not typically necessary, as the second color space is 
generally the device color space. However, in an altemate embodiment, step 218 is used when 
the raster images are not produced in the same color space as the device color space. The skilled 
artisan will appreciate that such an event is a rarity, however the occurrence thereof will not 

30 impact the fiinctioning of the subject invention. The method then progresses to step 212, where 
an aggregate pixel count from serial compressed data inputs are calculated using the second color 
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space. At step 214, a toner usage signal for the aggregate toner usage according to the aggregate 
pixel count of the second color space is output. It will be appreciated by those skilled in the art 
that the color space may be, but need not be limited to, black and white, monochromatic colors, 
additive primary colors, spot colors, subtractive, non-primary colors, or subtractive primary 
5 colors. 

As shown in Figure 3, in order to derive the actual toner amounts used during operation 
given pixel counts and maintain accurate results, the method compares statistical data. 
Beginning at step 302, the method receives an input of the pixel usage count, as determined 
above. The system then determines whether there exists statistical data from actual operations at 

10 step 304. Upon the determination that there is stored in a device table previous data regarding 
toner usage, the method proceeds to step 3 12, wherein the device table containing the earlier data 
is compared with the input pixel usage count. The device table is adjusted at step 314, to reflect 
the new calculations regarding toner usage and the adjusted device table is stored at step 316. 
Returning to step 304, when no statistical information is available, the system accesses 

15 the initial manufacturer installed tables at step 306. Typically, these installed tables are based 
upon measuring conducted during actual test runs of production line machines. It will be 
appreciated by those skilled in the art that such testing is commonplace in ttie industry. The 
manufacturers table data is compared with the input pixel usage count, previously derived as 
explained in Figure 2, at step 308. Once this comparison is completed, the system updates the 

20 table with the actual toner consumption based on physical toner consumption measurements at 
step 310. 

Following the comparison of step 310, the system progresses to step 314, wherein the 
new tables are adjusted based on actual consumption now that the multifunction peripheral 
device 102 is in actual operation. It will be appreciated by those skilled in the art that the 
25 adjustment, as contemplated at step 314, suitably comprises dividing the total amount of toner 
consumption per colorant by the total number of pixels output of that corresponding color. The 
adjusted, or updated, device table is then stored by the multifunction peripheral device 102 at 
step 316. 

The foregoing description of a preferred embodiment of the invention has been presented 
30 for purposes of illustration and description. It is not intended to be exhaustive or to limit the 

invention to the precise form disclosed. Obvious modifications or variations are possible in light 
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of the above teachings. For example, the foregoing description may suitably be adapted to 
computer-readable medium of instructions for performing the above-described method on the 
controller 104 of the multifunction peripheral device 102. The embodiment was chosen and 
described to provide the best illustration of the principles of the invention and its practical 
application to thereby enable one of the ordinary skilled in the art to utiUze the invention in 
various embodiments and with various modifications as are suited to the particular use 
contemplated. All such modifications and variations are within the scope of the invention as 
determined by the appended claims when interpreted in accordance to the breadth to which they 
are fairly, legally and equitably entitled. 
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